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Attorney's Docket No. 042757/278598 



PATENT 



IN THE Unit^:d states Patent and Trademark Office 



Tn re: Plate et al, 

Appl.No.: 09/768,817 

Filed: January 25, 2001 

For: A METHOD AND SYSTEM FOR MATCHING BIDS 



Confirma rion No. 1321 
Group Art Uiiit:3624 
Examiner: Daniel S. Felton 



Mail Stop Petition 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 13-1450 

PETITION UNDER37 CFJL 1.181 TO WITHDRAW HOLDING OF ABANDONMENT 
IN ACCORDANCE WITH MPl^P §711.03(C) AND 1156 O.G, 53 

As set forth in MPEP § 71 1 .03(c) and 1 156 0,G. 53, AppHcants hereby petition to have the 
holding of abandonment of the above-identified application withdrawn. The application was held to be 
abandoned for failure to respond to an Oflice Action mailed August 1 1, 2005. Tht: following materials 
are submitted in support of Applicants' petition: 

1 . a copy of our return postcard firam tlie United States Patent and Trademark Office 
showing that the Patent Office received the aforementioned Amendment and Extension of Time on 
February 13, 2006; and 

2. a copy of the Express Mail confirmation that this Amendment and Extension of Time 
was mailed to and received by the United States Patent and Trademark Office on February 13, 2006. 

In view of the foregoing remarks and the enclosed evidence indicating thai the Amendment and 
Extension of Time was received by the United Sutes Patent and Trademark Office on February 13, 2006, 
Applicants respectfully request that the instant petition be granted and that the holding of abandonment 
of the application be withdrawn. 

It is believed that the present petition is treated as a petition under 37C.F.R- 1.181, and that no 
fee is applicable. However, if any fee is due, please charge the fee to our deposit account No. 1 6-0605 , 
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RECEIVED 

ALSTON BIRD LLP CENTRAL FAX CENTER 

MAR2V 2006 

PATENT 



g]004 



IN The United States Patent And Trademark Office 

Plate eta], ConfimicationNo,: 1321 



In re: 

ApplnNo.: 09/768,817 
Filed: January 25, 2001 



Group No.: 3624 
Examiner: Daniel S, Felten 



For: 



A METHOD AND SYSTmi FOR MATCHING BIDS 



Mail Stop Amendment 
Commissioner for Patents 
P,0, Box 1450 
Alexandria, VA 22313-1450 



1. 

2. 
3. 



PETITION AND FEE FOR EXTENSION OF TIME 37 C.FJt. § 1.13e(a) 

This is a petition for an extension of time for a total period of 3 montiis to respond to the 
Office Action dated August 11, 2005, 

Applicant is O a small entity; Q other thaia a small entity. 

Calculation of extension fee (37 C.F.R. § L17(aXlHa)(5)): 



Total Months 
Requested 
one month 
tvvno months 
three months 
four months 
five months* 



Pee For Other 
Than Small Entity 
$120.00 
$450.00 
$1,020-00 
$1,590.00 
$2,160.00 



Fee for 

Small Entity 
$60.00 
$225.00 
$510,00 
$795,00 

$1,080.00 



^Cannot be used to exceed six-month statutory limit for response to an Official Action. 
13 A check in the amount of $1,020.00 is enclosed, 
C] Charge Deposit Account No. 16-0605 for the extension fee. 
^ Charge Deposit Accoimt No. 16-0605 for any fee deficiency. 

Respectfully submitted. 
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to Addressee" service under 37 CFR 1 .10 on the date indfcated above and Is addressed to: Mail Stop PCT. 
Commissioner far PatentSjP.O. Box 1450, Alexandria, VA 22313-1450 
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PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICII 



AppLNo.: 09/768,817 

AppUcant(s) : Plate et al. 

Filed; January 25, 2001 

Art Unit: 3624 

Examinen Felten, Daniel S. 

Title: A METHOD AND SYSTEM FOR MATCHING BIDS 



ConfinnationNo.: 1321 



Docket No.: 
Customer No.: 



042757.278598 
00826 



Mail Stop Amendment 
Commissioner for Patents 
P.O- Box 1450 
Alexandria, VA 22313-1450 

AMENDMENT 
37 CF-R § 1,121 

Sir: 

In response to the Office action dated August 1 1, 2005^ please amend the above- 
identified application as follows: 

Amendment to the Claims are reflected in the listing of claims beginning on page 2 of this 
paper. 



Remarks/Arguments begin on page 10 of this paper. 
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Appl-No.: 09/768,817 

Amendmont Dated 02/1 3/2006 

Reply to Office Action of August 11. 2005 

Amendments to the Claiins ! 

1 . (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network comprising the steps of; 

defining one or more alternatives via a computer for at least one of the bids; 
defining one or more conditions via a computer among said one or more altematives; and 
determining one or more combinations of said altem^lives via a computer that satisfy 
said one or more condition s, comprising the steps of: 

representing said one or more altematives and/or said one or more conditions with 
at least one satisfiability problem, co mprising the stgps of: 

defining at least one first variable Bjj representing at iL - iast one of said one 
or more altematives wherein said variable corresponds to a ith one of said 
altematives in an ith one of the bids: 

and 

determining at least one solution to said at least one satisfiabiJitv problem. 

2. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 further 
comprising the step of: 

defining at least one first utility via a computer for representing a valo value of at least 
one of said combinations. 

3. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic netwotk as in claim 1 further 
comprising the step of: 

defining one or more second utilities via a computei^ for representing a value of said one 
or more altematives. 

4. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 3 wherein said 
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Appl.No-: 09/768,817 

Amendment Dated 02/13/2006 

Reply to Office Action of Aueugt 1 L 2005 

first utility of said at least one combination is defined as a sum of said one or more second 
utilities of those of said one or more alternatives that are in said at least one combinatioti. 

5. (currently amended) A method for determining one or more matcheti among one or more 
bids submitted by one or more participants in an electronic network as in claim 4 wherein said 
sum ds of said one or more second utilities is a weighed sum. 

6. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 2 further 
comprising the step of: 

determining at least one of said combinations via a computer that is optimal with respect 
to said at least one firet utility. 

7-8. (canceled) 

9. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim » i wherein said 
representing said one or more alternatives and/or said one or more conditions step comprises the 
step of: 

generating a first conjunction of one or more first disjunctive clauses of said at least one 
first variable Bij. 

1 0. (ciurently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 9 wherein said 
one or more first disjunctive clauses are defined as k^k-l)/! disjunctive 

clauses: a v-.J?^,where^el,./c:,/rel.Jt andg <Aj. 

1 1 . (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 9 wherein said 
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AppLNa: 09/768,817 

Amendment Dated 02/13/2006 

Reply to Office Action of August 1 L 2005 

representing said one or more alternatives and/or said one or more conditions step comprises the 
step of: 

defining at least one second variable Di^jh representing at least one potential deal between 
two or more of the bids wherein said second variable corresponds to said potential deal 
between a g th alternatives in an i tfa one of said bids and a h th one of said aJtematives in a j th 
one of said bids. 

12. (cvurently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 1 wherein said 
representing said one or more alteniatrves and/or said one or more conditions step comprises the 
step of: 

generating a second conjunction of one or more second disjunctive clauses of said at least 
one second variable, 

13. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 12 wherein said 
one or more second disjunction clauses are defined as k(k'l)/2 disjunctive 

clauses: a {-tZ)^ v -iZ)^, where g^€l../:,/r el, -fc3ndg<A}. 

14. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 12 wherein said 
representing said one or more alternatives and/or said one or more conditions step comprises the 
step of: 

generating one or more third disjunctive clauses to represent said one or more 
conditions and generating a third conjunction of said one or more third disjunctive clauses. 

1 5. (currently amended) A method for detemiining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 4 wherein said 
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Appl.No.: 09/768.817 

Amendment Dated 02/13/2006 

Reply to Office Action of August 1 L 2005 

representing said one or more alternatives and/or said one or more conditions step comprises the 
step of: 

generating an overall conjunction of said first conjunction, said second coiijunction and 
said third conjunction. 

16. (currently amended) A method for deteimining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 1 wherein said 
at least one satisfiability problem is a MAX-SAT problem. 

17. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 6 fiirther 
comprising the step of: 

executing at least one of the matches via a compute for one or more of the bids thai are 
identified by said at least one optimal combination. 

1 8. (currently amended) A method for detennining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 17 further 
comprising the step of: 

distributing said at least one fir^ utility via a computer among at least one of the 
participants who submitted said one or more of the bids of said at least one optimal combinatiorL 

19. (ciiirently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 18 wherein said 
distributing said at least one first utility step comprises the step of: 

allocating said at least one first utility evenly among the participants over time to achieve 
fairness. 
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Appl.No.: 09/768.817 

Amendment Dated 02/13/2006 

Reply to Office Action of August 1 1, 2005 

20. (currently amended) A method for deteraiining one or more matches; among one or more 
bids submitted by one or more participants in an electronic i^etwork as in claim 18 wherein said 
distributing said at least one first utility step comprises the step of: 

allocating said at least one first utility evenly among the participants for each of said 
executed matches, 

21 . (currently amended) A method for deteimining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 wherein said 
bids corapiise: 

one or more requests from one or more products and/or services and 
one or more responses identifying one or more capabilities of one or more products 
and/or services. 

22. (currently amended) A method for detemiining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 further 
comprising the step of: 

defining one or more attributes via a computer for at least one of said bids, 

23. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electrotiic network as in claim 22 wherein said 
determining one or more combinations of said alternatives step fiirther comprises the step of: 

identtfyixxg at least two of said alternative via a computer that have compatible ones of 
said attributes; and 

assigning said identified alternatives via a computer to said one or more combinations. 

24. (currently amended) A method for detemaining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 22 wherein said 
attributes cdnprise one or more members of the set consisting of a visibility variable, an owner, 
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AppLNo.: 09/768,817 

Amendment Dated 02/13/2006 

Reply to Oiffice Action of August 11, 2005 

a validity period, a negotiation timeout, a confirmation indicator, a manual indicator, a prc- 
execution explosion indicator, an execution explosion indicator. 

25. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 22 wherein said 
attributes comprise one or more specifications. 

26. (currentiy amended) A method for determining one or more matches among one or more 
bid$ submitted by one or more participants in an electronic network as in claim 22 wherein said 
one or more specifications comprise one or more m^bers of the set consisting of stock keeping 
unit (SKU), a quantity, a dehvery time window, a quality guarantee, a quality requirement, a 
fulfilhnent guarantee, a fulfilbnent penalty, a contract identifies, a price and a supplier 
restrict! on. 

27. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 1 wherein said 
one or more conditions comprise one or more links between one or more groups of said 
alternative identifying relations between said alternatives \vithin said group, 

28. (currently amended) A method for determining one or more matches among one or more 
bids submitted by one or more participants in an electronic network as in claim 27 wherein said 
relations comprise at least one compatibihty relation. 

29. (currently amended) Computer executable software code stored on a computer readable 
medium, the code for determining one or more matches among one or more bids submitted by 
one or more participants, the code comprismg: 

code to receive one or more alternatives for at Jeast one of the bids; 

code to receive one or more conditions among said one or more alternatives; and 
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Appl.No.: 09/768,817 

Amendment Dated 02/13/2006 

Reply to Office Action of August 11, 2005 

code to determine one or raore combinations of said alternatives that satisfy said one or 
more condition s, comprising: 

code to represent said one or more alternatives and/or said one or more conditions 
with at least one satisfiability problem, comprising: 

code to define at least one first variable B .j representin e at least one of said 
one orjnore. alternatives wherein said variable Bj correspondii to a jtli one of said 
alternatives in an ith one the bids; 

and 

code to determine at least one solution to said at least one satisfiabilitv problem. 

30. (canceled) 

31. (currently amended) A programmed computer system for determining one or more 
matches among one or more bids submitted by one or more participants comi>rising at least one 
memory having at least one region storing computer executable program code and at least one 
processor for executing the program code stored in said memory, wherein the program code 
includes 

code to receive one or more alternatives for at least one of the bids; 
code to receive one or more conditions among said one or more alteniativesj and 
code to detemiine one or more combinations of said alternatives that satisfy said one or 
more condition s^comprisiug: 

code to represent said one or more altcmativea and/or said one or more conditions 
with at least one satisfiability problem, comorising: 

code to define at least one first variable Bjf representinii at least one of said 
one or more alternatives wherein said variable Bij corresponds to a ith one of said 
alternatives in an ith onc^e bids: 

and 

code to determine at least one solution to said at least one satisfiability problem. 



8 of 12 



PAGE 1 2/1 9 ' RCVD AT 3M2006 4: 1 0:29 PM [Eastern Standard Time] 



03/24/2006 16:15 F AX 7 044441111 



ALSTON BIRD LLP 



121013 



ApplNo.: 09/768,817 

Amendment Dated 02/13/2006 
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32. (canceled) 
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AppLNo.: 09/768,817 

Amendment Dated 02/13/2006 

■ Reply to Office Action of August 11. 2005 

REMARKS 

Applicant thanks the Examiner for a thorough review of the above-referenced 
55>pUcation. As explained more fully below. Applicant has amended independent Claims 1, 29, 
and 31, and dependent Claims 2-6 and 9-28. As a result of these amendments, Claims 7, 8, 30, 
and 32 have been cancelled. Applicant reserves the right to pursue claims identical in scope to 
the canceled claims in a later filed application. AppUcant requests reconsideration of Claims 1-6, 
9-29, and 31 in view of the Amendments and Remarks set forth herein. 

The Rejections Under 6 101 Are Overcome 

The Office Action rejected Claims 1-28 under 35 U,S.C. § 101 as being directed to non- 
statutory subject matter. Applicant respectfully traverses the rejection. In this regard, the 
preambles of Claims 1-6 and 9-28 have been amended to incJude the phrase i n an electronic 
network . Additionally, pursuant the Examiner's suggestion, the phrase via a computer has been 
added to the method steps of independent Claim 1 and to the dependent claims reciting 
additional method steps. Support for this amendment may be foimd, among other places, in FIG, 
7 and on Page 23, Lines 14-36 of Applicant's specification. Accordingly, Ajjplicanl submits that 
independent Claim 1 and dependent Claims 2-6 and 9-28 are directed to statutory subject matter, 
as more clearly indicated by the aforementioned amendment, and, therefore, this rejection should 
be withdrawn. 

The Claim Objections Are Overcome 

The Office Action indicated that Claims 8-16 were objected to as being dependent upon a 
rejected base claim, but would be otherwise allowable if rewritten in independent fomi including 
all of the limitations of the base claim and any intervening claims. Accordinijly, Applicant has 
amended independent Claim 1 to include the hmitations of canceled Claim 8 and intervening 
Claim 7. Claims 2-6 and 9-28 depend firom independent Claim 1 and thus, amended, also 
include the limitations of canceled Claim 8 and intervening Claim 7. In addiiion, independent 
Claims 29 and 3 1, which are directed to a computer executable software code and a programmed 
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ApplNo.i 09/768,817 

Amendment Dated 02/13/2006 

Reply to Office Action of Aaetist U. 2005 

computer system, respectively, have been amended to include the limitatioas of Claim 8 and 
intervening Claim 7. 

Applicrat has made additional amendments as requested by the ExaiTiiner to cure 
inforaialities. Specifically, Claim 2 has been amended to replace "vale" with "value," and Claim 
5 has been amended to replace "os" with "of" 

As a resxilt. Claims 1-6, 9-29, and 3 1 have been amended as suggested by the Examiner, 
and are thus in a condition for allowance. 
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AppLNo.: 09/768,817 

Amendment Dated 02/13/2006 

Reply to Office Action of August 1 L 2005 



CONCLUSION 

la view of the foregoing remarks. Applicant respectfully submits thai Claims 1-6, 9-29, 
and 31 of the present q)plication are in condition for allowance. It is respeclMly requested that 
a Notice of Allowance be issxied in due course. Examiner Felten is encouraged to contact 
Applicant's undersigned attorney to resolve any remaining issues in order to expedite 
examination of the present application. 

It is not believed that extensions of time or fees for net addition of cluims are required, 
beyond those that may otherwise be provided for in documents accompanying this ps^er. 
However, in the event that additional extensions of time are necessary to allow consideration of 
this p^er, such extensions are hereby petitioned under 37 CFR § 1.136(a), and any fee reqxiired 
therefore (including fees for net addition of claims) is hereby authorized to be charged to Deposit 
Account No. 16-0605. 

Respectfully submitted. 
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